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I. A method for generating a key pair, the method 



comprising : 

\ 

- forming a private key which includes at least 
one enhancing^ key; and 

- forming a public key which includes a commitment 
to said at leasNj: one enhancing key, wherein the public 

key and the private key form the key pair. 

\ 
\ 

\ 

2. The method as Aecited in Claim 1, wherein the step 
of forming a public, key comprises computing a function 
on a commitment to an enhancing key and a 1-time public 

key. \ 

\ 

3. The method as recitW in Claim 1, wherein the 
enhancing key is randomly chosen. 



16 4. The method as recited\in Claim 1, further comprising 

17 employing the enhancing key in a process. 



18 



5. A method as recited as ita Claim 4, wherein the 



19 process performs a hash calculation. 
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1 6. A me\hod as recited in Claim 1, further comprising 

2 computing a certificate for the public key. 

3 7. A methoVi as recited as in Claim 1, wherein the 

4 commitment \is a TCR commitment. 

5 8. The metho'd as recited in Claim 7, further comprising 

6 employing thk enhancing key in a process, 

\ 

8 9. A computed program product comprising a computer 

9 usable medium Vaving computer readable program code 

10 means embodied \therein for generating a key pair, the 

11 computer readable program code means in said computer 

12 program product \comprising computer readable program 

13 code means for ckusing a computer to effect the steps 

14 of claim 1. \ 

15 10. A method of firming a TCR commitment comprising: 

16 - providing a commitment for a first string, and 

17 - applying a TCr\ function to a second string that 

18 includes the commitment. 

19 11. A method as recited in Claim 10, wherein the step 

20 of applying includes: 

21 - choosing a random key for the TCR function. 

22 - evaluating the TCR function on the random key and 

23 the second string. \ 
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1 12. A rrtethod as recited in Claim 11, wherein the TCR 

2 functioA is a basic cryptographic primitive. 

3 13. A metihod as recited in Claim 12, wherein the 

4 cryptographic primitive is the SHA-1 compress function, 

5 14. A methbd as recited in Claim 10, wherein the step 

6 of applying forms a TCR function output which is 8 0 

7 bits long. 

8 15. An artidle of manufacture comprising a computer 

9 usable mediuta having computer readable program code 

10 means embodied therein for generating a key pair, the 

11 computer readable program code means in said article of 

12 manufacture comprising computer readable program code 

13 means for causing a computer to effect the steps of 

14 claim 1. 
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16. A method as recited in Claim 10, further comprising 

»E 16 employing the TCR commitment in an enhanced commitment 

17 based signature t scheme . 

18 17. A method as Vecited in Claim 1, wherein the 

19 public-private kly pair is used a bounded number of 

20 times. ^ 

21 18. A method as recited in Claim 17, where the bounded 



22 number is 36 
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1 19. A mlthod as recited in Claim 12, wherein the TCR 

2 functioi is a TCR hash tree based on a basic 

3 cryptographic primitive. 

4 20. A mkthod as recited in Claim 1, further comprising 

5 employing the key pair in a commitment based signature 

6 scheme. 

7 21. The method as recited in Claim 4, wherein the 

8 process is^a 36-time signature scheme. 

9 22. A metitod as recited in Claim 10, further 

10 comprising Employing the TCR commitment in an 

11 E-commerce protocol. 

\ 

12 23. A metholji comprising: 

I 

13 generating a iTCR committment opening function for 

14 extracting a data string committed to by at least one 

15 TCR commitment: message, 

16 utilizing a corresponding TCR opening string for each 

17 said at least lone TCR commitment message, and 

18 employing a TCR function and a regular commitment 

19 scheme used in Igenerating said at least one TCR 

20 commitment mesdage and used in generating said 

21 corresponding IpR opening string. 
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24. An article of manufacture comprising a computer 
usable medium having computer readable program code 
means embodied therein for generating a TCR committment 
opening function for extracting a data string committed 
to by at least one TCR commitment message, , the 
computer rekdable program code means in said article of 
manufacture! comprising computer readable program code 
means for causing a computer to effect the steps of 
claim 23. 
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25. A computer program product comprising a computer 
usable mediur^ having computer readable program code 
means embodied therein for causing generation of a TCR 
committment opening function, the computer readable 
program code ieans in said computer program product 
comprising computer readable program code means for 
causing a computer to effect the steps of claim 23. 



26. A method 
of generating 



as recited in Claim 25, wherein the step 
the TCR commitment function includes: 



receiving! a data string to be committed and 
receiving secret information if any in said regular 
commitment scheme; 



computing 



a regular commitment message using said 



regular commitment scheme upon both said data string 

i 

and said secret 1 information; 
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randomly selecting a key for said TCR function; 
2 computing said TCR function on said key and said 



11 



3 regular committment message and obtaining a resulting 

4 hash value; \ 

5 forming a TCR commitment message including said 

6 resulting hash value and said key, said TCR commitment 

7 message being |an output of said TCR commitment 

8 function. i 

9 27. A method l|s recited in Claim 26, further 

10 comprising savihg said regular commitment message. 



28. A method als recited in Claim 27, wherein the step 



12 of saving is performed for a commiter 

m 



13 29. A method comprising: 

14 generating a TCR Ide- commitment function for 

15 de-committing at lleast one TCR commitment message 

16 employing a TCR function and a regular commitment 

17 scheme used in generating said at least one TCR 

18 commitment message- 

19 30. A method as rkcited in Claim 29, wherein the step 

20 of generating the \fCR de-commitment function includes: 
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1 receiving a data string committed and receiving 

2 secret information used in generating said at least one 

3 TCR commitment message if any; 



4 receiving a regular commitment message computed as 

5 part of generation of said at least one TCR commitment 

6 message; ^ 

7 computing the regular de-commitment function on 

8 using said relular commitment message, said data string 

9 and said secret information and generating a regular 



opening string^- 



11 forming a \TCR opening string including said 

12 regular opening\ string and said regular commitment 
message, said TOR opening string being an output of 



14 said TCR de- commitment function 



15 31. A method comprising: 

i 



16 generating a TCR bommitment function by employing any 

17 TCR function and utilizing any regular commitment 

18 scheme . ^ 



19 32. A method as r'ecited in Claim 23, wherein the step 

20 of generating the t CR commitment opening function 

21 includes: ^ 
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1 receiving a TCR committment message and a 

2 corresponding TCR opening string; 

3 extracting a hash value and a key from said TCR 

4 committment message; and 



5 extracting a regular opening string and a regular 

6 commitment message from said corresponding TCR opening 

7 string 



8 computing the TCR hash function with said key and 

9 said regular V ommittment message forming a result 

10 value; and 

11 comparing! said result value with said hash value 

12 33. A method is recited in Claim 32, further 

13 comprising repotting an error if the step of comparing 

14 results in a noli-compare, and reporting a non-error if 

15 the step of comparing results in a compare. 



34. A method as| recited in Claim 32, if the step of 

17 comparing resultjs in a compare, further comprising 

18 applying said refoular opening commitment function on 

19 said regular opehing string and said regular commitment 

20 message to produce said data string, . 

21 35. A method comprising: 
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constructing a TCR commitment scheme comprising: 



2 a TCR commitment function; 

1 a TCR de-commitment function; and 

1 

4 a JcR committment opening function, 

5 by employing any TCR function and any regular 

6 commitment scheme. 



m 
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7 36. An articie of manufacture comprising a computer 

8 usable medium having computer readable program code 

9 means embodied! therein for generating a TCR commitment 

10 function, the iomputer readable program code means in 

11 said article oi manufacture comprising computer 

12 readable prograkti code means for causing a computer to 

13 effect the step( of claim 25. 

14 37. A method as! recited in Claim 25, wherein the TCR 

15 function is a basic cryptographic primitive, 



16 38. A method as 

17 cryptographic pr 



recited in Claim 37, wherein the 
imitive is the SHA-1 compress function. 



18 39. A method as recited in Claim 26, wherein said 

19 resulting hash v|alue is 80 bits long. 

20 40. A method as tecited in Claim 25, wherein the TCR 

21 function is a Tcjl hash tree based on a basic 

22 cryptographic primitive. 



v 
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1 41. A meuhod as recited in Claim 35, further 

2 comprising! employing the TCR commitment scheme in an 

3 enhanced ccWitment based signature scheme. 

4 42. A methdd as recited in Claim 35, further 

5 comprising employing the TCR commitment scheme in an 

6 E-commerce protocol. 
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43. An article of manufacture as recited in claim 42, 
wherein the step of generating the TCR commitment 
function includes: 



10 
11 
12 

13 
14 
15 

16 

17 
18 
19 

20 
21 



receiving! a data string to be committed and 
receiving secret information if any in said regular 
commitment scheme; 

1 

computing ja regular commitment message using said 
regular commitir|ent scheme upon both said data string 



and said secret 



information; 



randomly selecting a key for said TCR function; 



computing s 
regular committn 
hash value; 

forming a T 
resulting hash v 



aid TCR function on said key and said 
ent message and obtaining a resulting 



CR commitment message including said 
alue and said key, said TCR commitment 
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1 message be^.ng an output of said TCR commitment 

2 function. \ 

3 44. An article of manufacture comprising a computer 

4 usable mediub having computer readable program code 

5 means embodied therein for generating a TCR 

6 de-commitmenti function, the computer readable program 

7 code means in\said article of manufacture comprising 

8 computer readaple program code means for causing a 

9 computer to effect the steps of claim 29. 
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